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A characterization of the Z"^ lattice 

Noam D. Elkies 



Introduction. 



rH I In this note we prove that Z" is the only integral unimodular lattice L C R" 

^ . which does not contain a vector w such that \w\'^ < n and (ii, i; + w) = mod 2 

for all 11 e L. By the work of Kronheimer and others on the Seiberg-Witten 
CN ' equation this yields an alternative proof of a theorem of Donaldson [D1,D2] on 

the geometry of 4-manifolds. 
L^ . The proof uses the theory of theta series and modular forms; since this 

technique is not yet in the standard-issue arsenal of the 4-manifold community, I 
begin with an abbreviated exposition of this theory to make this note reasonably 
i-Q ' self-contained. This develops only the barest minimum, even to the point of 

C^ . never using the phrase "modular form" ; for a more substantial exposition, refer 

to [ge|, Ch.VII], and note the concluding remarks (6.7, "Complements"). 

Knowing that any L ^ Z" has characteristic vectors of norm ^ n — 8, one 

might ask for which lattices is n — 8 the minimum. It turns out that the same 

technique also yields a complete answer to this question. Since the answer may 

^v ' be of some interest (for instance there are 14 such lattices in each dimension 

n ^ 23), but its proof requires a somewhat more extensive use of modular forms, 
^D ' we announce the result at the end of this note but defer its proof and further 

^^ , discussion to a later paper. 

Q>^ . Fractional linear transformations and theta series. 

Let H be the Poincare upper half-plane {t = x + iy : y > 0}, and let 

r be the group PSL2(Z) = SL2(Z)/{±1}, acting on H by fractional linear 

transformations: 
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^ ■ It is known that F is generated by 5 = (° ^) and T — (g }), acting on H by 



Sit) = -j, T{t)=t + 1. (2) 

Let r(2) = {(cd) ^ r • ^' '^ even}; this is a normal subgroup of F, and reduction 
mod 2 yields the quotient map F -^ F/F(2) = PSL2(Z/2) = S3. Finally let 
F+ C F be the subgroup generated by S and T^. Then F+ has index 3 in F, 
contains F(2) with index 2, and consists of the matrices congruent mod 2 to 
either 1 or S. Indeed it is clear that F+ consists of matrices of this form; that 
all such matrices are in F+ is perhaps most readily seen by proving as in [pe|. 



Ch.VII, Thm.1,2] that 

D+:^{t^x + iyeH:\x\<l,\t\>l} (3) 

(the ideal hyperbolic triangle in H with vertices — l,l,i(X)) is a fundamental 
domain for the action of r_|_ on H, and noting that _D_|_ is 3 times as large as 
the standard fundamental domain for F. 

Now let L be a unimodular integral lattice in R", i.e. a lattice of discrim- 
inant 1 such that {v, v') G Z for all v, v' G L. The theta series 9l of L is a 
generating function encoding the norms \v\'^ — {v, v) of lattice vectors; 

Z. " (^e^)- (4) 
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This sum converges uniformly in compact subsets of iJ (if f = x + iy then 
|gir4|-u| t| _ g-7r|D|-i/-j g^j^j -j-j^^g defines a holomorphic function on H. If Li, L2 are 
unimodular integral lattices in R"i , R"^ then Li L2 is a unimodular integral 
lattice in R"i+"2 whose theta series is given by 

^Li®L.(i)=^LiW-^L.W- (6) 

Since each |iip is an integer we have 

dL{t) = eL{t + 2) = 9L{T\t)). (7) 

Since L is its own dual lattice we obtain a more interesting functional equation 
by applying Poisson inversion to (0): 

(t/tr^'eLit) = eL{-m = 0L{sm (») 

where (i/i)"/^ is the nth power of the principal branch of \ftji. By iterating 
(0J|) we find that for every g — (^^) in {S,T^) = r+ there is a functional 
equation 

OLigit)) = e„(c,d) • {ct + dr^^0Lit), (9) 

where again {ct + d)'^''^ is the nth power of the principal branch of ^/ct + d, 
and e„ (c, d) is an eighth root of unity which does not depend on the choice of 
unimodular integral lattice L. (It does not depend on a, h because c, d determine 
(7 up to a power of T^.) By choosing L = Z" and using (|g) we find 

e„(c,d) = (ei(c,d))". (10) 

Note that |pq, Ch.VII] assumes that L is an even lattice, i.e. \v\^ g 2Z for all 
V E L. Such L have theta series invariant under T, and thus satisfy (0) for 



all g G (5, T) = V. It is known from the arithmetic theory [pa Ch.V] that 
n = mod 8 for such lattices, whence the e^ factors all equal 1 in that case; 
this could also be proved analytically using (ph and the identity (ST)^ = 1. 
We shall soon observe, en route to our estimate on the norm of characteristic 
vectors of odd lattices, that this method also yields an analytic proof of the fact 
[ pq , Ch.V, Thm.2] that these vectors all have norm = n mod 8. 

How do fractional linear transformations g £ T ~ r+ act on Ol? We need 
only consider one representative of each of the two nontrivial cosets of r+ in F, 
for instance g ~ T and g = TS. For the first we find simply 

eL{T{t)) = eL{t + 1) = 5] 6^^''"'''*+^^ = ^(-i)i"i'e'^*i"i'*. (11) 

Now recall that the sign w i~+ (—l)'"' is a group homomorphism from L to {±1} 
(because 

\v + wf = Iwp + |w'|2 + 2{v, v') = |w|2 + |wf mod 2 (12) 

for all v,v' e L). Since L is unimodular there is a bijection between characters 
L -^ {±1} and cosets of 2L in L which associates to the coset of any w G L 
the character v i-^ {—lY'"'^K In particular there is a coset associated with 
V 1-^ (—1)'^! ; vectors in that coset, characterized by 

|up = (u, w) mod 2 for aU v € L, (13) 

are known as characteristic vectors of L. (In pq, Ch.V] this coset is called the 



"canonical class" in L/2L; in [CS2] this coset, scaled by 1/2 to obtain a translate 
of L by w/2, is called the "shadow" of L, and our key formula (O) below is also 
a key ingredient of |CS2{ .) Choose some characteristic vector w, and rewrite 
® as 

^L(t + l) = ^e"<l"l'*+("^'")). (14) 

Applying Poisson inversion to this sum we find 



{t/ir/'eL{t + i) = J2 ^"'""'^' ^~^ = (^Lisit)), (15) 

where 



veL 



Ut)--^ "E e"l"l* (16) 



veL+^ 



is a generating function encoding the norms of canonical vectors. Replacing t 
hy St = —1/t in ( |lq ) we conclude that 

eL{TS{t)) = 04^ + 1) ^ {thr'^e'^{t). (17) 



To recover the result 

\wf = n mod 8 (18) 

we may now regard (O) as a formula for 0'j^{t) and compare it with 

-^- d'dt + 1) = OL{TST{t)) = 0L{ST-'S{t)) 
= (T-i5(t)A)"/2^L(r-i5(i)) = ( ^^j &L{TS{t)) 

(in which we used S^ = (ST)^ = 1 and the invariance of 6l under T^, and again 
use n/2 power to mean nth power of principal square root). This yields 

0'L{t+l)^e''"'/^9'i^{t). (20) 

Thus 0'i^{t) is a linear combination of terms e'^*™*/'* with m = n mod 8, from 
which it follows that all the characteristic vectors have norm = n mod 8 as 
claimed. 

The characteristic vectors of Z are the odd integers, so 

oo 

e'^it) = 2 ^ g^'*(m+i)^t ^ 2e'''*/^ (1 + e^""* + e^"' + e^^"' + • • •) . (21) 

m=0 

Thus e'zit) -- 2e''"/'^ ^ as i -^ ioo. From (^ it follows that Oz tends to zero 
as i G 13+ approaches the "cusp" ±1. It will be crucial to us that dz has no 
zeros in H. This can be seen either from explicit product formulas such as 

oo oo 

m— j — 1 

(a special case of the Jacobi triple product), or by using contour integrals as 
in 1^, Ch.VII, Thm.3] to show that ±1 is the only zero of 9z in -D+ U {cusps}. 
Also Oz{ioo) = 1 so ^z is bounded away from zero as t —^ ioo. 

The shortest characteristic vector. 

We are now ready to prove: 

Theorem. Let L be a unimodular integral lattice in R" with no character- 
istic vector w such that |wp < n. Then L ^ Z". 

Proof: We first show that L and Z" have the same theta function. To that 
end consider 

Rit):^eL{t)/ez4t) = 0L{t)/e!^it). (23) 

This is a holomorphic function because 6z does not vanish in H. Since 9l and 
9z" both transform according to M) under r+, their quotient R{t) is invariant 
under r+. By the hypothesis on L we have dj^ <C e^™*/'' as i ^ zoo. Thus 
^l/^Z" i^ bounded as t — > zoo, whence by (O) R{t) is bounded as t S D+ 
approaches ±1. Finally R(ioo) — 1. By the maximum principle we deduce that 
R is the constant function 1, i.e. 9^ = &z- 



Thus for each m the lattices L and Z" have the same number of vectors of 
norm m. Taking m = \ we find that L has n pairs of unit vectors. Since L is 
integral these must be orthogonal to each other, and thus generate a copy of Z" 
inside L. Using integrality again we conclude that this copy is all of L. QED 

Since the hypothesis is automatically satisfied if n < 8 we also recover the 
fact that Z" is the only unimodular integral lattice for those n. With some more 
work we can also use the relation between 9l and 9'^ and the theory of modular 
forms to completely describe those L C R" whose shortest characteristic vector 
has norm n — 8: these are precisely the lattices of the form Z"^'' Lq, where 
Lq C R*" is a unimodular integral lattice with no vectors of norm 1 and exactly 
2n(23 — n) vectors of norm 2. In particular n ^ 23 and there are only finitely 



many choices for io- Fortunately the table of unimodular lattices in |CS1 



pp. 416-7] extends just far enough that we can list all possible ip- These are 



tabulated below, indexed as in the table of | CS1 | by the root system of norm-2 
vectors: 

8 12 14 15 16 17 18 18 19 20 20 21 22 23 



Es D^2 E^ Ai5 Dl AnEe D^ Aj A}D^ 0% A| A| Af O23 

Of these the first is the E^ lattice and the last is the "shorter Leech lattice" ; 
these are the unimodular integral lattices of minimal dimension having minimal 
norm 2 and 3 respectively. It also follows from the analysis that each of these 
lattices has exactly 2"~^^r characteristic vectors of norm n — 8. We defer the 
proof of the Z"^''®Lo criterion, and an analogous condition for self-dual binary 
codes, to a subsequent paper. 
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